Universe Points Representation Learning for Partial Multi-Graph Matching
نویسندگان
چکیده
Many challenges from natural world can be formulated as a graph matching problem. Previous deep learning-based methods mainly consider full two-graph setting. In this work, we study the more general partial problem with multi-graph cycle consistency guarantees. Building on recent progress in learning graphs, propose novel data-driven method (URL) for matching, which uses an object-to-universe formulation and learns latent representations of abstract universe points. The proposed approach advances state art semantic keypoint problem, evaluated Pascal VOC, CUB, Willow datasets. Moreover, set controlled experiments synthetic dataset demonstrates scalability our to graphs large number nodes its robustness high partiality.
منابع مشابه
Exploiting Multi-layer Graph Factorization for Multi-attributed Graph Matching
Multi-attributed graph matching is a problem of finding correspondences between two sets of data while considering their complex properties described in multiple attributes. However, the information of multiple attributes is likely to be oversimplified during a process that makes an integrated attribute, and this degrades the matching accuracy. For that reason, a multi-layer graph structure-bas...
متن کاملDistributable Consistent Multi-Graph Matching
In this paper we propose an optimization-based framework to multiple graph matching. The framework takes as input maps computed between pairs of graphs, and outputs maps that 1) are consistent among all pairs of graphs, and 2) preserve edge connectivity between pairs of graphs. We show how to formulate this as solving a piece-wise low-rank matrix recovery problem using a generalized message pas...
متن کاملA Hybrid Representation of Imbalanced Points for Two-Layer Matching
A characteristics of imbalanced points is their localities—an imbalanced point may be contiguous to some other imbalanced points in terms of 8-connectivity. A two-layer scheme was recently proposed for matching imbalanced points based on localities, where the first layer aims to build locality correspondence, and the second layer aims to build point correspondence within corresponding localitie...
متن کاملImproved Representation Learning for Question Answer Matching
Passage-level question answer matching is a challenging task since it requires effective representations that capture the complex semantic relations between questions and answers. In this work, we propose a series of deep learning models to address passage answer selection. To match passage answers to questions accommodating their complex semantic relations, unlike most previous work that utili...
متن کاملGraph Representation Learning and Graph Classification
Many real-world problems are represented by using graphs. For example, given a graph of a chemical compound, we want do determine whether it causes a gene mutation or not. As another example, given a graph of a social network, we want to predict a potential friendship that does not exist but it is likely to appear soon. Many of these questions can be answered by using machine learning methods i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence
سال: 2023
ISSN: ['2159-5399', '2374-3468']
DOI: https://doi.org/10.1609/aaai.v37i2.25290